Deterministic and stochastic scheduling with teamwork tasks

We study a class of new scheduling problems which involve types of teamwork tasks. Each teamwork task consists of several components, and requires a team of processors to complete, with each team member to process a particular component of the task. Once the processor completes its work on the task, it will be available immediately to work on the next task regardless of whether the other components of the last task have been completed or not. Thus, the processors in a team neither have to start, nor have to finish, at the same time as they process a task. A task is completed only when all of its components have been processed. The problem is to find an optimal schedule to process all tasks, under a given objective measure. We consider both deterministic and stochastic models. For the deterministic model, we find that the optimal schedule exhibits the pattern that all processors must adopt the same sequence to process the tasks, even under a general objective function GC = F(f₁(C₁), f₂(C₂), … , f_n(C_n)), where f_i(C_i) is a general, nondecreasing function of the completion time C_i of task i. We show that the optimal sequence to minimize the maximum cost MC = max f_i(C_i) can be derived by a simple rule if there exists an order f₁(t) ≤ … ≤ f_n(t) for all t between the functions {f_i(t)}. We further show that the optimal sequence to minimize the total cost TC = ∑ f_i(C_i) can be constructed by a dynamic programming algorithm. For the stochastic model, we study three optimization criteria: (A) almost sure minimization; (B) stochastic ordering; and (C) expected cost minimization. For criterion (A), we show that the results for the corresponding deterministic model can be easily generalized. However, stochastic problems with criteria (B) and (C) become quite difficult. Conditions under which the optimal solutions can be found for these two criteria are derived. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Fibonacci数列及其算法分析

讨论了方程x^k=x^k-1＋x^k-2＋……＋x＋1的性质根，并利用其给出了k阶Fibonacci数列的通项公式及其性质，最后，给出了该数列的一些算法，并对这些算法做了简要分析。     

通用装备“四合四统”建设模式下维修管理组织结构设计研究

针对“四合四统”建设模式对通用装备维修管理提出的要求，分析了装备维修管理组织结构的基本类型。在此基础上，依据需求，对装备维修管理组织结构进行设计，以机步师为例，构建了“四合四统”模式下装备维修管理组织结构体系，为通用装备维修管理适应新装备形成作战保障能力建设提供了理论参考。     

矩阵开关技术在通用ATS电源模块自检中的应用

针对通用ATS中电源模块检查过程中存在检查时间长、劳动量大、工作效率低且易出错等问题，将矩阵开关技术引入通用ATS中电源模块的自检过程中，选取电压信号的均值和均方差作为评价电源模块性能的特征参数，并利用矩阵开关的多路复用功能设计了电源模块自检的拓扑结构，实现了自检过程中多通道的自动配置。仿真验证试验说明了该方法具有多通道自动配置、自检时间短、故障定位准确等优点。     

数据驱动的复杂系统非预期故障诊断通用过程模型

提高对复杂系统非预期故障诊断能力是故障诊断领域的难点。结合非预期故障诊断内涵及基本原理,构建了一种用于复杂系统非预期故障诊断的通用过程模型。该模型采用四层递进结构,包括四个主要模型,即预期(已知)故障检测模型、预期(已知)故障识别模型、非预期(未知)故障检测模型和非预期(未知)故障识别模型。分析了各模型所包含的关键问题及其相应的实现算法,包括检测统计量的构建及评估、故障特征方向提取、故障识别器设计及故障贡献率计算。该通用过程模型规范了复杂系统非预期故障的诊断流程,明确了数据驱动的实现原理。以卫星姿态控制系统为例,验证了非预期故障诊断通用过程模型的有效性。     

卫星导航抗干扰接收机AGC电路模型分析与优化设计方法

为适应"导航战"下的强干扰输入,导航接收机对模拟信道的动态范围提出了更高的要求。在给定的信噪比恶化容限约束下,原有的分析方法给出了二维曲线分析模型,得到了动态范围的优化设计及各级增益划分方法,但仅适用于输出功率基本不变的自动增益控制电路。基于增加的自动增益控制输出回退功率这一参数,提出了一种三维曲面求解模型,揭示了各电路参量与模拟信道动态范围的约束关系,可适用于输出功率变化的自动增益控制电路,以实现更高的动态范围。针对三维模型中参数求解复杂的问题,利用纯衰减网络的特性,将复杂的数值求解简化为直线求解,大幅降低了设计复杂度。在给出的设计实例中,动态范围测试结果与设计预期吻合较好,验证了方法的正确性。     

基础课教学与人文精神培育

人才素质是一种内在化的促使人全面发展的能力 ,人文精神的内隐性蕴含在学科知识体系之中。只有向学生进行内化和渗透、熏陶和感染才能使学生受到素质教育 ,因而人文精神在提升人才素质中有其独特的作用。随着知识经济时代的到来 ,已形成科学社会化与社会科学化的社会形态 ,任何重大问题的解决都需要科学与人文相结合。基础课具备的科学教育与人文教育融合的优势 ,在人文精神的培育方面 ,能产生出特有的功效和价值     

社会总资本再生产实现条件的新变化

研究范围的拓展和对外贸易的作用是研究马克思关于社会总资本再生产实现条件新变化的基点。在现实中,社会总资本简单再生产和扩大再生产实现的条件都发生了新的变化。这对于指导我国社会主义经济更快更好的发展具有重要启示。     

建构主义理论对高校普通心理学教学模式改革的启示

教师教学不能只给学生灌输知识,而应该引导学生用自己的头脑来建构知识。建构主义理论正是基于此,提出了合作学习、支架式教学等方式,并取得良好成效,从而成为了"教育心理学的一场变革"。本文在阐述建构主义理论的学习观和教学观的基础上,重点探讨这场革命中提出的新观点和新理念对于高校普通心理学教学模式以及教学方法的启示,以期能够在普通心理学的实际教学中找到新突破,提高学生的学习效果和教师的教学效果。     

基于混沌序列的通用加密解密方法及实现

分析了常见的文件在计算机中的存储方式,根据计算机文件的特征,提出直接对二进制数据进行处理的计算机文件通用加密解密方法。依据混沌序列具有良好随机性的特点,提出利用Logistic映射序列密码对计算机信息进行加密、解密的方法,并用Visual Basic 6.0实现了该方法。这种方法能够用于对计算机中的任何文件进行加密解密。